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Abstract. We investigate super dense coding in the presence of noise, i.e., the 
subsystems of the entangled resource state have to pass a noisy unital quantum 
channel between the sender and the receiver. We discuss explicitly the case of Pauli 
channels in arbitrary dimension and derive the super dense coding capacity (i.e. the 
optimal information transfer) for some given resource states. For the qubit depolarizing 
channel, we also optimize the super dense coding capacity with respect to the input 
state. We show that below a threshold value of the noise parameter the super dense 
coding protocol is optimized by a maximally entangled initial state, while above the 
threshold it is optimized by a product state. Finally, we provide an example of a noisy 
channel where non-unitary pre-processing increases the super dense coding capacity, 
as compared to only unitary encoding. 
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1. Introduction 

In quantum information processing, entanglement can be used as a resource for super 
dense coding, as introduced by Bennett et al. pp. Essential to this communication 
protocol is an entangled initial state that is shared between sender (s) and receiver (s), 
together with the property that an entangled state can be transformed by the sender into 
another state via a local operation, taken from some set of operations. The sender's 
subsystem is then transmitted to the receiver (ideally via a noiseless channel), who 
identifies the global state in an optimal way. The super dense coding capacity is defined 
to be the maximal amount of classical information that can be reliably transmitted to 
the receiver for a given initial state. In the last years attention has been given to various 
scenarios of super dense coding over noiseless channels [21 El H] • It has been proved that 
for noiseless channels and for unitary encoding, the super dense coding capacity is given 



where p is the initial resource state shared between the sender (Alice) and the receiver 
(Bob). Here, d is the dimension of Alice's system, pb is Bob's reduced density operator 
and S(p) = — tr(plog p) is the von Neumann entropy. Without the additional resource of 
entangled states, a <i-dimensional quantum state can be used to transmit the information 
logd Hence, quantum states for which S(pb) — S(p) > are the states which are useful 
for dense coding. The relation S(pb) — S(p) > cannot hold for quantum states with 
positive partial transpose [3]. Therefore, states that are useful for dense coding always 
have a non-positive partial transpose (NPT). However, the converse is not true: There 
exist states which are NPT but which are not useful for dense coding. One can then 
classify bipartite states according to their usefulness for super dense coding jl] . Besides 
the case of a single sender and receiver sharing an initial pure entangled state and using 
unitary encoding some other scenarios also have been discussed: many senders and 
either one or two receivers, initially entangled mixed states, non-unitary encoding, etc. 
[H 121 HI [5] . Super dense coding has been realized in optical experiments with polarized 
photons by Mattle et al. [5J, and for continuous variables by Li et al [7]. 

In a realistic scenario however noise is unavoidably present. The central theme 
of this paper is the question: how does noise in the transmission channel affect the 
superdense coding capacity? Here, we focus on the case of a single sender and a 
single receiver, assuming unitary encoding at first, and then generalizing to non- 
unitary encoding. Physically, noise is a process that arises through interaction with 
the environment. Mathematically, a noisy quantum channel can be described as a 
completely positive trace preserving linear map A, acting on the quantum state. In 
this paper we will study two different scenarios of noisy channels: first, we will assume 
that the sender Alice and the receiver Bob share already a bipartite quantum state 
p (it could e.g. have been distributed to them by a third party). After Alice's local 
encoding operation, she sends her part of the quantum state to Bob via the noisy channel, 
described by the map A a , see Figure 1. We call this the case of a one-sided channel. 



by m 




(1) 
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Second, we consider the case where Alice prepares the bipartite state p and sends one 
part of it via a noisy channel, described by the map A&, to Bob, thus establishing the 
shared resource state for super dense coding. When the two parties want to use this 
resource, Alice does the local encoding and then sends her part of the state via the 
channel A a to Bob, see Figure 2. We call this two-sided channel. 




Alice ^a^vW^vWV^A/MMAA 



Fi gUre 1. One-sided noise: Bipartite super dense coding with an initially entangled state p, shared between 
Alice and Bob. Alice applies the unitary operator Wi, taken from a set {Wi} with probability {pi}, on her part of the 
entangled state p. She sends the encoded state with probability pi over a noisy channel, described by the map A Q , to 
Bob. In the first approach we assume that A a just affects Alice's subsystem, but that there is no noise on Bob's side. 

~> 




Alice 0WWv\AMWWWMA/vW 



Figure 2. Two-sided noise: Bipartite super dense coding with an initially entangled state p, shared between 
Alice and Bob. In the second approach, the noisy channel A a influences Alice's subsystem after encoding while the noisy 
channel A;, has already affected Bob's side in the distribution step of the initial state p. 



The paper is organized as follows: in Section II we discuss the definition of the 
Holevo quantity for an ensemble of states in the presence of a noisy channel. We 
introduce a certain condition on the von Neumann entropy and we derive the super 
dense coding capacity for those cases where this condition is fulfilled. In Sections III and 
IV, we give examples of initial states and channels for which this condition on the von 
Neumann entropy is satisfied, and calculate their optimal super dense coding capacity 
explicitly. Section V provides a comparison between the super dense coding capacities 
in the presence of a one-sided or two-sided 2-dimensional depolarizing channel, and the 
classical capacity of a 2-dimensional depolarizing channel. In Section VI we consider 
the case of non-unitary encoding and show an example where pre-processing is useful 
to increase the dense coding capacity of the initial resource state in the presence of the 
noisy channel. 
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2. Super dense coding capacity 

In the super dense coding protocol Alice and Bob share a bipartite entangled quantum 
state p. Alice performs local unitary operations Wi with probability pi (where YliPi = 1) 
on p to encode classical information through the state p iy i.e. 

p i = (W i ®l)p(Wf®l). (2) 

We consider A : pi — > A(pj) to be any completely positive map that acts on the shared 
state pi. (Below A will describe the noise acting on the ensemble states.) The ensemble 
that Bob(s) receives is {A(pj,p,)}. The amount of classical information transmitted via 
a quantum channel is measured by the Holevo quantity or x-quantity. This quantity for 
the ensemble {A(p i? pij) is given by 

X = S (AJp}) - 5>S(A(p,)) = 5>s (a( p ,)I|A(p)) , (3) 



where A(p) = Y^iPi-^-(Pi) * s ^he average state and S(r]) is the von Neumann entropy of rj. 
The symbol S(a\\p) denotes the relative entropy, defined as S(a\\p) = tr(a log a— a log p). 
Note that x is a function of the resource state p, the encoding {p,, Wi} and the channel 
A. For brevity of notation we will not write explicitly these arguments of X- 

The super dense coding capacity C for a given resource state p is defined to be the 
maximum of the Holevo quantity x with respect to {pi, Wi}, that is 

C = max ( X ). (4) 

{Pz,Wi} 

In this paper we consider bipartite systems, where each subsystem has finite 
dimension d. A general density matrix on C d ®C d in the Hilbert-Schmidt representation 
can be conveniently decomposed as 



/d 2 -i d 2 -i 

" \ i=l i,k=l 



where p^, = tr a p represents Bob's reduced density operator and \ are the generators 
of the SU(d) algebra with trA« = 0. The parameters r^Sj,^ are real numbers. We 
introduce the set of unitary operators {V;}, defined as 

Vi=( m , n )\j) = exp(—j—)\j + m(modd)). (6) 

These operators satisfy the condition d~ l ti(ViV^) = 5ij. Integers m and n run from 
to d — 1 such that we have d 2 unitary operators Vi. We will consider in the following 
the case of unital noisy channels acting on Alice's and Bob's systems, namely channels 
described by the completely positive map 

A(j>) = Y,K mP Kl, ^KlK m = l, '£K m Kl = l, (7) 
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where K m are Kraus operators. Here, the first condition on the Kraus operators 
corresponds to trace preservation, and the second condition guarantees the unital 
property A(l) = 1. We will show in this section that for unital memoryless noisy 
quantum channels and certain initial resource states, the set of unitary operators {Vi} 
with equal probabilities is the optimum encoding and leads to the maximum of the 
Holevo quantity. 

We will first prove in Lemma 1 some properties that hold for the specific encoding 
{Vi}. In the following the symbol Tj will denote the resource state after encoding with 
Vi, whereas r will denote the resource state after encoding with an arbitrary unitary 
operation U. The ensemble average after the specific encoding with {V;}, the probability 
distribution pi = l/d 2 and after action of the channel will be denoted as p. - For similar 
methods in the case of noiseless channels see also [2]. 

Lemma 1. Let A a (cr a ) = X^AnCa^m and = Em^m^i be an y two 

unital channels which act on Alice's and Bob's side, respectively. For an initial resource 
state p shared between Alice and Bob, the global channel A ab then acts as 



Aab(p) = ^ ® B ™) P ( A l ® Bt ) . (8) 



Then, the following statements hold: 

1-a) For Ti — (Vi Cg) l)p(Vj £g> 1), with Vi being defined in ((fjj, the average p of the 
ensemble {pi = , A^Tj)}^ 1 takes the form p = 1 ® A b (^). 

1-b) For t = (U ® 1) p (IP ® l) with U being any unitary operator acting on Alice's 
system, tr (A ab (r) log/5) = -S(p). 

1-c) The relative entropy between A ab (r) and p can be expressed as S (A ab (r)||p) = 
S(p)-S(A afe (r)). 

Proof 1-a) . In [2] it was shown that the average of the ensemble 
{Pi = J^nlSo 1 is 

E^ = i<. (9) 

i 

By using ([9]), the linearity of the channel and its unital property, the average of the 
(p ■ 



ensemble {pi = ^ , K ah {ri)}f =Q l is 



p = E ^ A ^( r *) = A -"(^ ® ^) = 1 ® ^(f )■ ( 10 ) 

Proof 1-b). In Lemma (1-a) we showed that p = 1 ® A&(^-) and hence, logp = 
1 (g) logA fc (^). Therefore: 
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tr (A a6 (r)logp) = tr 



\ in / \ fa / 

+ J2 fE r *E^ A ^ u O ® (e s ^ 1o s a ^)) 

\ i=l m / \ m / 



d?-l 



+ ^ E Uk ( E ^mt/AiC/ 1 "^ ) ® ( E B ^Bl log A 6 



p_6, 
'tZ' 



By using the linearity of the trace and the relations 



tr[J2 A m UU^Al] = tr[J2 A m AU = tr[l] , 



(12) 



trf^^C/AiC/^] = ti[UX r U^ A l A m] 

m m 

= tr[[/AiC/ t ] = tr[Ai] = 

we can write 



(13) 



tr (A a6 (r) logp) = tr a tr fe 



m,m 



tr 6 A 6 (p fe )logA t 



-5-(p). 



(14) 



Proof 1-c). Using the definition of the relative entropy S^aUp) = tr(cr log cr — a logp) 
and the result of Lemma (1-b) we can write 



S(A ab (r)\\p) = tr(A a6 (r) log A afe (r) - A a6 (r) logp) 
= S(p) - S(A a6 (r)). 



(15) 



□ 

We now show that for resource states with a certain symmetry property, namely for 
those states where the von Neumann entropy after the channel action is independent of 
the unitary encoding, the encoding with the equally probable operators {Vi}, as given 
in (|6]), is optimal. Our proof follows the line of argument developed in [2J. 

Lemma 2. Let denote the resource state after encoding with Vi, given in 

Let 



1 d 2 -i 

X = S{p) - ^ E S ( A *b( T i)) 



(16) 
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be the Holevo quantity for the ensemble {pi = Jj, A ab (n)}, where p is the average state 
of this ensemble and A ab (-) is defined in ([8]). For all the channels A ab and all initial 
states p for which 

d 2 -i 

S(A ab (r)) = _£ 5(A a6 (r,)) (17) 

i 

holds, x is the super dense coding capacity. Here r = {U <8> 1) p (U^ <8> l), as we defined 
already above, with U being any unitary operator. 

Proof. Let us consider an arbitrary encoding, leading to an ensemble {pi, A ab (pi)}. We 
will show that its Holevo quantity x cannot be higher than x m ( fl6| )) if the condition 
([17] is fulfilled. 

= * 

X = S(A ab (r)\\p). 



If S(A a6 (r)) = 4 Ef 1 S^A^t*)), then from (16) and Lemma (1-c) 



Since this equation holds for any r that fulfills (17), it specially holds for p^ i.e. 

X = S(A ab ( Pt )\\p) = ^^S(A afe (p,)||p). (19) 

i 

Using Donald's identity, see jH], the right hand side of the above equation can be 
decomposed as 

Y,ViS{A ab { Pi )\\p) = X>S(Aab(Pi)||A^)) + S(AM\\p) (20) 



with A ab (p) = ^2iPiA ab (pi). The first term on the right hand side is the Holevo quantity 
for any arbitrary ensemble {p iy A ab (pi)}. Hence, 



X = X + S(A ab (p)\\p). (21) 



Since the relative entropy S(A ab (p)\\p) is always positive or zero we can say that x is 
always bigger or equal than x an d hence, x is the super dense coding capacity. □ 
From Lemma 2 we find that 

X = S(p)-S(A ab (r)). (22) 

Since the above equation holds for r = (U <S> 1) p (U^ <S> l) with any unitary U, it 
especially holds for r = p. Hence, whenever the condition (17) is true, the super dense 
coding capacity is given by 

C = x = S(p)-S(A ab ( P )), (23) 

where p is the average of the ensemble after encoding with the specific (and equally 
probable) unitaries {Vi} and after the channel action, as introduced in Lemma 1. As 
an interpretation of this formula, note that the action of a noisy channel typically 
will increase the entropy of a given state, and therefore will decrease the dense coding 
capacity of the original resource state. 

In the next two sections we will study examples of channels and bipartite states 
satisfying the condition (17), and evaluate explicitly the corresponding super dense 
coding capacities. 
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A (i-dimensional Pauli channel jH] that acts just on Alice's side is defined by 

d-l 

Af (Pi) = 1rnn(V mn <g> l) P i(Vl n ® 1) , (24) 

m,n=0 

where q mn are probabilities (i.e. q mn > and X] mn Iran = 1)- The operators V mn , defined 
in ^ with a slightly different notation for the indices, can be expressed as 

Vmn = 22 ex V ( ~X~ J \k)(k + m(modd)\ . (25) 
They satisfy trV mn = d8 m oS n o and K nn X^ n = 1, and have the properties 

/ 2mnm\ 

'van'ihh exp I — I Vrn+rh(mod d),n+h(inod d) j V^^/ 

(27) 



'2i.-{iiin — inn) . 

VmnVfhn exp ( — ] VmnMrnri' v^^J 



As the Kraus operators of one-sided Pauli channel (24) are unitary it is a unital channel. 
3.1. Bell states 

A Bell state in d x d dimensions is defined as l^oo) — 77^ Sj=o \j) ® L?')- ^he se ^ °f ^he 
other maximally entangled Bell states is then denoted by \ipmn) = (V mn <S> l)|'0oo}, for 
m, n — 0, 1, d — 1. We will show that for a Bell state shared between Alice and Bob, 



and with a one-sided d-dimensional Pauli channel, the condition (17) is fulfilled. We 
will first prove the following Lemma. 

Lemma 3. Let us define n mn := (V mn U Cg> l)p 00 (WV^ in (g) 1), where U is a unitary 



operator, p o = |V ; oo)(V ; oo| and V mn is defined in (25). For m 7^ fh,n 7^ n, 

^mn^ihh (29) 

holds. 
Proof. 

In Appendix B we show that p 00 (WV^ n VfhnU <8> l)poo = for m 7^ fh,n 7^ h. Hence, 

KmnKrhh = (VmnU ® 1) Pm{U ] V ] mn V m nU g> l) Po0 (^V^ g> 1) = 

v v ' 



□ 



By using the orthogonality property (29) and the purity of the density operators 7r mn , 
we can write 
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5(Af (r)) = S (Af ((17 ® l)poo(^ ® 1))) 
/ d-l 



m,n=0 ._ 

\ ■ — ^mn 

= H({q mn }) , (30) 

where i7({g m n}) = —^2 mn Qmn^°SQmn is the Shannon entropy. We note that the von 
Neumann entropy S^Af (r)) is independent of the unitary encoding U. Consequently, 



for a one-sided (^-dimensional Pauli channel with an initial Bell state, the condition (17) 



is satisfied. The super dense coding capacity (23) for an initial Bell state and a one-sided 
Pauli channel in d dimensions takes the form 

c one-sidedP d = ^ ^ _ # ({(?mn}) = log # _ H ({q mn }) (31) 

for m, n = 0, 1, d — 1. Using Q we notice that the super dense coding capacity of a 
dx (^-dimensional Bell state in the noiseless case is given by logrf 2 . Thus, in the presence 
of a one-sided Pauli channel the super dense coding capacity is reduced by the amount 
H({q mn }) with respect to the noiseless case - i.e. the channel noise is simply subtracted 
from the super dense coding capacity with noiseless channels. 

Notice that the same capacity is achieved also for any maximally entangled state, 
i.e. for any \tp) — U a ® U^qq). Actually, Lemma 3 still holds in this case and therefore 



also the derivation of the capacity (31). 



3.2. Werner states 

We will now evaluate the super dense coding capacity for an input Werner state 
Pw = + VPoo with < rj < 1. The Werner state pw in the presence of a one- 
sided (i-dimensional Pauli channel provides another example of states and channels that 



satisfy (17) 



Using (30), {q mn } is the set of eigenvalues of Af [{U <g> l)p 00 (U j <E> !)]• The Pauli 
channel is a linear and unital map. Expressing the identity matrix 1 in a suitable 
basis, we arrive at 

S (Af ((U ® l)pw(tf ® 1))) = S (Vf [{U ® l)poo(f/ t ® 1)] + ^1 
= S ^diag \ r)q 00 + VQd-i,d-i + ~p~^ 

= H ({ V q mn + l^L}) . (32) 



From (32) it is apparent that the output channel entropy is independent of the unitary 



encoding. Consequently, the super dense coding capacity, according to (23), is given by 
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^w e r n :: dcdPd = ^ d 2 -m^ 1 + m™}). m 

The above capacity is also achieved by any other state with the form U a ® U b pwUt <8> U\. 
4. Two-sided c/-dimensional depolarizing channel. 



In (24) we introduced the concept of a one-sided <i-dimensional Pauli channel. A two- 



sided ^-dimensional Pauli channel is then defined by 

d-l 

^ab(Pi)= Yl Wgmn(Km®^mfi)Pi(Kl»«®^fi)- ( 34 ) 
m,n,m,h=0 

The (i-dimensional depolarizing channel is a special case of a rf-dimensional Pauli 
channel, with probability parameters 

m = n = 

(35) 

otherwise. 

for the noise parameter p, with < p < 1, and m, n = 0, d — 1. 

In the following Lemma we make the statement that the von Neumann entropy of 
a state that was sent through the two-sided depolarizing channel is independent of any 
local unitary transformations that were performed before the action of the channel. 

Lemma 4. Let A^ p denote a two-sided d-dimensional depolarizing channel. For 
a state p and bilateral unitary operator U a £§> U b , we have 

S (A? ((U a ® U b ) p{Ul ® Ut))) = S(Ai c b p (p)). (36) 

Proof: Considering A^ ep and A^ ep to be the d- dimensional depolarizing channels 
that act on Alice's and Bob's system, respectively, it is straightforward to verify that 




(37) 



(where Aj are as before the generators of SU(d)), and analogously for Bob's system. 

Using the decomposition ^ for p and the following relation (proved in the 
Appendix A): 



Af p (UaKui) = (i- P )u a \ i ui, 

it is then easy to prove the following covariance property of the channel: 



(3* 



<T ({U a ® U b )p(Ul ® Ut)) = (U a ® U b ) A**(p) (Ut ® Ut) 



(39) 
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Since the von Neumann entropy is invariant under unitary transformations, the proof 
of Lemma 4 is complete. □ 
As a consequence of Lemma 4 we can conclude that for a two-sided <i-dimensional 
depolarizing channel the entropy for a given initial state p is independent of the unitary 
encoding, namely 

S (KT {(U ®t)p(U^l)))=S (A^ p (p)) . (40) 



Therefore, (17) holds and, according to (J23J), the super dense coding capacity for a given 
general resource state p, with a two-sided (^-dimensional depolarizing channel is given 
by 

c two-sidcddcp d(p) = g n 3 A dcp ^ _ g ^dep (p) j 

= logd + s(Ai cp (p b ))-s(Ail P ( P )). (41) 



Notice that since Lemma 4 holds for any local unitary U a <g> £4, the capacity (41) 
depends only on the degree of entanglement of the input state p. In other words, all 
input states with the same degree of entanglement have the same super dense coding 
capacity. 



Comparing the above expression (41) with the one for the noiseless case, given by 
C = logd + S(pb) — S(p), one realizes that in the case of two-sided noise the channel 
that affects Bob's subsystem enters twice, both in the von Neumann entropies for the 
local and the global density matrix. 

4-1- Super dense coding capacity and optimal initial state 



In (41 ) we obtained the super dense coding capacity of an arbitrary given initial resource 
state p for the two-sided rf-dimensional depolarizing channel. In this subsection we 
perform the optimization of the super dense coding capacity over the initial state of 
two qubits for the two-sided 2-dimensional depolarizing channel. Thus, we derive the 
optimal value of the super dense coding capacity, if Alice and Bob have a depolarizing 
channel available for the transfer of 2-dimensional quantum states and can choose the 
initial resource state. 

A pure state of two qubits |# a ) can be written in the Schmidt bases {\vi)} 
as |i? a ) = y/1 — a\u\V\) + y/a\u 2 V2) with < a < 1/2. Two local unitaries V a and V& 



convert the computational bases to the Schmidt bases. Therefore, \d a ) in computational 



bases can be written as \& a ) = V a ®Vb(y/l — a\QQi) + yfa\ll)) . In (36) we showed that the 



output von Neumann entropy of the two-sided depolarizing channel is invariant under 



previous local unitary transformations. Therefore |# a ) and \ip a ) = \/l — a|00) + -y/a|ll) 
lead to the same dense coding capacity. We can thus parametrize a pure initial state as 
a function of a single real parameter, namely as the state \(p a ), and follow the approach 
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of Ref. [10J. The super dense coding capacity (41) of a pure state of two qubits as a 



function of a and the noise parameter p is given by 



^two-sidcddep, (|^ )( ^|) = 1 _ ^ lQg6 _ ^ lQg6 

+ 7i log 7i + 72 log 72 + 273 log 73 , (42) 

where 7, (with i = 1,2, 3, 4) are the eigenvalues of A^ p (\<p a ) (<f a \) an d £ s (with s = 1, 2) 
are the eigenvalues of A dep (pb, a ), where pb t0l = tT a (\(p a )((p a \). The eigenvalues 73 and £ s 
are explicitly given by 

7i,2 = \ (l -p(l - f) ± (1 -p) v / l-4pa(2-p)(l- a ; 

7s = 74 = ^l 1 - 2> ' 
4i = a - pa + - , 

6 = l-a+j?a-|. (43) 



We can now maximize expression (42) over the variable a, for a given noise 



parameter p, and find interesting results. They are illustrated in Figure 3, where we 



plot the superdense coding capacity in (42) as a function of the noise parameter p 



for various values a. We find that there is a threshold value p t ~ 0.345, where two 
curves cross each other: for < p < 0.345 the value a = 1/2 leads to the highest 
super dense coding capacity, i.e. the optimal initial resource state is a Bell state. 
For p > 0.345, the optimal choice is a = 0, i.e. product states are best for dense 
coding. As shown graphically in the close-up of Figure 3, the curves for intermediate 
values of a are always lower than a = 1/2 or a = 0. In order to prove this claim, 
we also evaluated ;f ed dcp2 - C^°~ s:ideddeV2 in the range of < p < 0.345 and 

c two-sidcddep 2 _ c two-sidedde P2 in the range of Q 345 < p < x as functions of the parameters 

a and p. We found that these two functions are positive or zero. Thus, for pure initial 
states it is always best to either use maximally entangled states or product states, 
depending on the noise level. 




Figure 3. The super dense coding capacity for the two-sided depolarizing channel in 2 dimensions, 
grtwo— sided dep 2 ^ as f unc tion of the noise parameter p, for a = 0, a = 0.08, a = 0.2 and a = 1/2. For the definition of a 
see main text. For < p < 0.345 a Bell state, i.e. a = 1/2, leads to the optimal capacity, while for 0.345 < p < 1 the 
optimal initial state is a product state (a = 0). 



In the following we call the super dense coding capacity of an initial Bell state \<fi/2) 
in the presence of a two-sided 2- dimensional depolarizing channel ^™° _sldedde P2_ Ugurg 



(42) with a = 1/2, this capacity is given by 



^two-sided de P2 _ , 1 + 3(1 — p) 2 , 1 + 3(1 — p) 2 

°Bell - A H | i0 S 7 

l-(l-p) 2 , l-(l-p) 2 

+ 3 y - T -^~ log . (44) 

The super dense coding capacity with an initial product state \<po) in the presence of 
a two-sided 2- dimensional depolarizing channel is denoted in the following as C chde P2. 



From (42) with a = it follows that 



C chdc P2 = i + E log E + ? — ? i g ? — P. (45) 
2 2 2 2 v ; 

Note that (45) is identical to the classical channel capacity of the depolarizing channel 

for qubits [TT] . 

We now show that using mixed initial states as a resource cannot increase the super 
dense coding capacity, i.e. \1py2} and \ip ) are the optimal input states for the range of 
noise parameter < p < 0.345 and 0.345 < p < 1, respectively. To show this claim we 



first write the super dense coding capacity (41) in the form of the relative entropy 



C two-sideddep d(/)) = S (A ab (p)\\^ ® A b (p b )) . (46) 
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Since any mixed state can be written as a convex combination of pure states p k , 
i.e. Pmix = Y^kPkPk, and p b . mix = tr a (p mix ) = Y,kPkPb,k, we can write 



Cp m i X = S{A ab (p mix )\\p) = S(A ab (p mix )\\^ g) A b (p btmix )) 

= S(^2p k A ab (p k )\\ ^Pk^ ® A b(Pb,k)) 
k k 

< ^2p k S{A ab (p k )\\^-® MPb,k)) • (47) 
k 

In the above inequality we have used the subadditivity of the relative entropy, i.e. 
s (J2iPi r i\\ Y,iQi s i) < YliPi S ( r i\\ s i) + #(Pi 11%); where H(-\\-) is the Shannon relative 
entropy, defined as H(pi\\qi) = X^P«l°g ^ [13]. We showed before that the super dense 
coding capacity of a pure state for < p < 0.345 is upper bounded by the super dense 
coding capacity of a Bell state \<fi/2), and for 0.345 < p < 1 it is upper bounded by 



the product state \<po). Remembering that pk is pure, and using (46), we find that for 
< p < 0.345 



C Pmix < J2pkS(A ab ( Pk )\\- ® A b ( Pb>k )) < C two - sidcdd ^ , (48) 

k 

and for 0.345 < p < 1 



C Pmix < ^p fe 5(A a6 ( Pfc )||- igi A b (p b , k )) < C chdep2 , (49) 

k 

which proves our claim. 

It is interesting to note that the optimal capacity for the two-sided qubit 
depolarizing channel is a non-differentiable function of the noise parameter p, and that 
the optimal states are either maximally entangled or separable. In other words, there is 
a transition in the entanglement of the optimal input states at the particular threshold 
value of the noise parameter p t ~ 0.345. Notice that a similar transition behavior in the 
entanglement of the optimal input states for transmission of classical information was 
found also for the qubit depolarizing channel with correlated noise |l6j . It is interesting 
that in the present context the transition behavior arises in a memoryless channel and 
is not related to correlations introduced via the noise process. 



5. Super dense coding capacity versus channel capacity 

In this section, we consider the question of whether or not it is reasonable in the 
presence of noise to use the super dense coding protocol for the transmission of classical 
information? To answer this question, we provide a comparison between the classical 
capacity of a 2-dimensional depolarizing channel and the super dense coding capacities 
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of a one-sided and two-sided 2- dimensional depolarizing channel, for the resource of 
an initial Bell state. Since the depolarizing channel is a special form of a Pauli 



channel, according to (31) the super dense coding capacity for a one-sided 2-dimensional 



depolarizing channel for an initially shared Bell state is 

£ione— sided dep2 



4-3p 4-3p p p 

2H a — lo S — a ^3-log-. 

4 4 4 4 



(50) 



The super dense coding capacity for a two-sided 2-dimensional depolarizing channel 



with a Bell state as resource is given in M4J). The classical capacity C chdcp2 of the 2- 



dimensional depolarizing channel is achieved by an ensemble of pure states belonging to 
an orthonormal basis, say {|0), |1)} at the channel input, with equal probability | and 
performing a complete von Neumann measurement in the same basis over the channel 



output [llj. Its expression is given explicitly in (45). 

In Figure 4, we plot C one - sideddejp2 , C<two-sidedde P2) C^hdcp^ and C = 1 in terms of the 
noise parameter p. As we expect, the first three capacities c one - sldedde P2 ; (; tw °- Slded de P2 
and C chdep ' 2 decrease as the noise increases. As expected, the super dense coding capacity 
of a one-sided 2-dimensional depolarizing channel (7 one - sldedde P2 j s greater than the 
classical capacity C chdcp2 for all values of p, as the additional resource of entanglement 
is used in dense coding. The comparison between (7 tw °- sldedde P2 anc i £<chdep 2 illustrates 
that for 0.345 < p < 1 the 2-dimensional depolarizing channel capacity is greater than 
the super dense coding capacity for a two-sided 2-dimensional depolarizing channel. 
This suggests that for 0.345 < p < 1 Alice and Bob do not win by sending classical 
information via a super dense coding protocol with unitary encoding. For this regime, 
the noise degrades the entanglement too much to be useful. Now we can answer the 
question posed at the beginning of this section: super dense coding is not always a useful 
scheme for sending classical information in the presence of noise. 



c=i 

£ch dep 2 
^one-sided dep 2 
^-.two-sided dep 2 




Figure 4. The classical capacity C chdc P 2 of the 2-dimensional dcpol arizing channel and the super dense 
coding capacities for an initial Bell state in the presence of a one-sided and two-sided 2-dimensional depolarizing channel, 
G^onc-sidcddcpa and C two ~ sidcd de P2 , respectively, as functions of the noise parameter p. 
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We notice also that (7 one - sldedde P2 corresponds to the entanglement assisted capacity 
for the depolarizing channel [15]. According to (50) for p = 0.252 the super dense coding 
capacity for an initial Bell state via the one-sided 2-dimensional depolarizing channel is 
equal to one. The maximum information that can be transmitted by two-dimensional 
systems without any source of entangled states is C = 1. That is, for p = 0.252 the 
super dense coding capacity reaches the classical limit, as can be seen in Figure 4. It 
was shown in [13] that the classical limit of the quantum teleportation protocol, when 
using a Bell state and distributing one subsystem of it via a depolarizing channel, is 
reached at p = 1/3. In the absence of noise, quantum teleportation and super dense 
coding are two equivalent protocols [T2]. According to our results this is not true in 
the presence of noise, as we have shown explicitly for the depolarizing channel: here, 
the quantum/classical boundary for super dense coding occurs at a different noise value 
than for quantum teleportation. 

We point out that the expression (31) for the dense coding capacity of a Bell state 
provides a lower bound to the entanglement-assisted capacity of a general Pauli channel. 



6. Non-unitary encoding for the rf-dimensional Pauli channel 

So far, we assumed that the encoding in the super dense coding protocol is unitary. 
In this section we consider the possibility of performing non-unitary encoding on the 
initial state and discuss explicitly the case of the depolarizing channel. Let us consider 
Ti to be a completely positive trace preserving (CPTP) map. Alice applies the map 
Ti on her side of the shared state p, thereby encoding p as p l = [Ti £g> t](p) := Ti(p). 
The super dense coding protocol with non-unitary encoding for noiseless channels has 
been discussed by M. Horodecki et al. [IT], M. Horodecki and Piani [5], and Winter 
[T5] . In this section we introduce an upper bound on the Holevo quantity for a two- 
sided (i-dimensional Pauli channel, and show that this upper bound is reachable by a 
pre-processing before unitary encoding. Our arguments follow a similar line as in [SJ, 
where non-unitary encoding was studied for the case of noiseless channels. 

Lemma 5. Let \ = S {Y,iPi^ab(Pi)) ~ Y,iPi S (Af b (Pi)) be tne Holevo quantity 
with pi = Ti(p) and let Af b (p) be a general two-sided d-dimensional Pauli channel defined 
via 



d-l 

Af b (p)= Yl q—n{V mn ®Vr h n)(p){Vl n ®Vt lii ) (51) 
m,n,rh,h=0 

witn YlmXrh,n=o <lmnrhh = 1- Let T M (-) : = [T M <g> !](•) be the map that minimizes the 
von Neumann entropy after application of this map and the channel K a b to the initial 
state p, i.e. T M minimizes the expression S (A^ b (T M (p))) . Then, the Holevo quantity \ 
is upper bounded by 



X < \ogd + S (Af (p B )) - S (Af 6 (r M (p))) 



(52) 
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Proof: Tm{-) is a map that leads to the minimum of the entropy after applying it 
and the channel to the initial state p. Therefore, 



X = s (j2 Pt A p ab (p l ) ) - X> 5 K b (p 1 )) 

<5(EftW)| -S{A P ab (T M (p))). 



Since the von Neumann entropy is subadditive and since the maximum entropy of a 
(^-dimensional system is log d, we have 

X < logrf + S ^tr Q (^2 Pl A p b (p l ) \ \-S (A p b (r M (p))) . 
Now, since tr a J2iPi^ab(Pi) = A b {pb) it follows that 



X < logrf + S (Af (p b )) - S (A* (r M ( P ))) 



□ 



If the upper bound in (52) is achievable, then it is equal to the super dense 



coding capacity We consider the ensemble {pi,Ti(p)} with = and Tj(p) = 
(Vi £g> t)T M (p)(Vi (g) 1), where Vi is defined in (6k. We will show in the following that 



this ensemble achieves the upper bound in (52). In other words, the optimal encoding 



consists of a fixed pre-processing with T M and a subsequent unitary encoding. This is 
analogous to the case of noiseless channels, for which the same statement was shown in 
[5]. The Holevo quantity of the ensemble {pi,Ti(p)} is 



x = s ( E (r<(ri) ) - E ^ s K ( f M 



d 2 



(53) 



By using ^ and noting that Tm acts only on Alice's side, and by using Lemma 
1-a), we find that the average of A p b \ Ti(p) ), i.e. the argument in the first term on the 



RHS of (53), is given by 



d 



(54) 



Furthermore, the second term on the RHS of (53) is given by 



E J2 S { A a b ( f *(P))) = E J2 S ( A ^ {(V< ® 1) r M( P ) (V? ® 1 



d-1 

^ ^ Qmnrhn 
m,n,m,h=0 



(v mn g> vwo r M (p) fe n ® 
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= J2 E 5 M ( r M(p))] = ^ [A£ (r M (p))] (55) 

i 

where in the second line of the above equations we have inserted the action of the 



channel, defined in (51), and we have used (28), from which it follows that Vi and V, 



commute up to a phase. 



Inserting (54) and (55) into (53), one finds that the Holevo quantity x is equal to 



the upper bound given in (52). Consequently, the super dense coding capacity with 
non-unitary encoding is 

C = \ogd + S {A[( Pb )) - S [A^ b (T M (p))} . (56) 

Thus, we have shown above for the case of a d- dimensional Pauli channel that applying 
the appropriate pre-processing Tm on the initial state p before the unitary encoding 
{Vi} may increase the super dense coding capacity, with respect to only using unitary 
encoding. Our results derived in section 4 provide an example where pre-processing 
indeed leads to an improvement: Consider the case of a two-sided 2-dimensional 
depolarizing channel for an initial Bell state with a noise parameter in the range 
0.345 < p < 1, see Figure 3. To reach the optimal super dense coding capacity in 
this case, Alice applies a measurement as a pre-processing, projecting the Bell state 
onto 1 00) or |11); afterwards she applies the unitary encoding. As we showed above, the 
super dense coding capacity for product states is equal to the capacity of the depolarizing 



channel, given in (45). Thus, in this case we reach a higher super dense coding capacity 
than without pre-processing. The effect of pre-processing is illustrated in Figure 5, 
which is an excerpt of Figure 4. 




Figure 5. The solid curve is the optimal super dense coding capacity with a Bell state in the presence of a two- 
sided 2-dimensional depolarizing channel. The dashed line shows the improved super dense coding capacity by using a 
pre-processing on the Bell state in the range of 0.345 < p < 1. 
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7. Conclusions 

In conclusion, we investigated the bipartite super dense coding protocol in the presence 
of a unital noisy channel, which acts either only on Alice's subsystem after encoding 
(one-sided channel) or both on Alice's and Bob's subsystems (two-sided channel). For 
those cases where the von Neumann entropy fulfills a specific condition, we derived the 
super dense coding capacity. We showed that a one-sided <i-dimensional Pauli channel 
for the resource of Bell and Werner states fulfills the above mentioned condition on the 
von Neumann entropy. Our condition on the von Neumann entropy is also satisfied 
for a two-sided (/-dimensional depolarizing channel. For these examples, we derived the 
explicit optimal super dense coding capacity, as a function of the initial resource state. 
When the initial state can be chosen, we found for the case of a two-sided 2-dimensional 
depolarizing channel that the optimal initial resource state is either a Bell state or a 
product state, depending on the value of noise parameter. 

We also compared the classical capacity of the 2-dimensional depolarizing channel 
to the super dense coding capacities for an initial Bell state with a one-sided and two- 
sided 2-dimensional depolarizing channel. Our results showed that Alice and Bob may 
not win by sending classical information via a super dense coding protocol with unitary 
encoding, if there is too much noise. Comparing the critical noise parameters for the 
quantum/classical boundary, we found that in the scenario of the depolarizing channel 
the protocols quantum teleportation and super dense coding are not equivalent, in the 
sense that they do not have the same critical noise parameter. 

Finally, we discussed the super dense coding capacity with non-unitary encoding 
for a two-sided <i-dimensional Pauli channel. We showed that the optimal strategy is to 
apply a pre-processing before the unitary encoding. We gave an example of super dense 
coding for an initial Bell state and a two-sided 2-dimensional depolarizing channel where 
pre-processing increases the super dense coding capacity, as compared to only unitary 
encoding. 

There are several open questions: how can the super dense coding capacity be 
determined for other channels and states than the ones that fulfil the specific entropy 
condition? What is the influence of correlated noisy channels? How does noise affect 
the multipartite super dense coding scenario? These topics will be addressed in future 
work. 
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Appendix A. 



We give here a proof for (38). We expand U\U^ in terms of {V^ n }. By using the fact 



that \i is traceless, we have 



d-1 



\m,n^(0,0) 

Here, Af is a linear map that is given by Af p (-) = Xli'rLo ?mnKn»(')^lii' Tnen we 
can write 

d-i 

m,n^(0,0) 
d-1 d-1 

m,n=0 m,n^(0,0) 



By using (28) and unitarity of V mn , we have 

m,n=0m,n^(0,0) ^ ' 

/ 2«7r (urn — nm) \ 

7mn ^mn / QVnn 6Xp I — I 



m,n^(0,0) m,n=0 



For qmh we replace the expression of (34) and we then have 



d-1 



A d a ep (UX^)= ^Vmn 
m,n^(0,0) 



d-1 



p \ -< ( 2in(nm — hm) 



d? ^ r \ d 

rh,h=0 



V <5o,m<5o,n / 

d-1 

[1 ~p) Y lrnnV mn = (1 - p)U \U ] 
m,n^(0,0) 



Therefore, (38) is proved. 



Appendix B. 

In Lemma 3 we need to prove that poo(U^V^ n VfhhU <S> l)poo = 0. We here show that 



(^ooliU^V^VmhU ® 1) IV'oo) — 0, from which the previous statement follows. Due to (27) 



for m 7^ fh and n ^ n the expression V^ n Vfhn is traceless and {Vjfc}!* fc i form a complete 
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set. We can thus expand V^Vfhh = k)^(o o) PjkVjk with expansion coefficients fyk- 
Therefore, 

(j',fe)^(o,o) 

j <2-l 

(j,fc)^(0,0) m,n=0 
- d-1 

= d E Pjk(m\rfV jk U\n)(m\n) 

(j,fc)^(0,0) m,n=0 

(i,fc)^(o,o) O',fc)^(o,o) 
Since poo = |V'oo)('0oo|, we arrive at 

PooiU^VrHnU ® %00 = , (B.l) 

which completes the proof. 
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